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We investigate the dynamics of the majority-rule opinion formation model when voters experience 
differential latencies. With this extension, voters that just adopted an opinion go into a latent state 
during which they are excluded from the opinion formation process. The duration of the latent 
state depends on the opinion adopted by the voter. The net result is a bias towards consensus on 
the opinion that is associated with the shorter latency. We determine the exit probability and time 
to consensus for systems of A'^ voters. Additionally, we derive an asymptotic characterisation of the 
time to consensus by means of a continuum model. 



PACS numbers: 2.50.Ey, 05.40.-a, 89.20.Ff, 89.75.-k 

Binary-choice opinion formation models have recently 
received much attention from the statistical physics com- 
munity [1]. They try to model consensus formation in 
populations of interacting voters. Typically, these mod- 
els consist of N voters where, at any given time, each 
voter has one of the two possible opinions A or B. Voter's 
opinions are influenced by the opinions of other (neigh- 
bouring) voters by means of the repeated application of 
simple rules in the population. Prominent and well stud- 
ied examples of binary-choice opinion formation models 
are the Voter model 121, the Sznajd model [lA^ or the 
Majority-Rule (MR) model [5 . The latter was originally 
proposed to capture the consensus formation in public 
debates and has been extensively studied in recent years 
(see, e.g., |lllll|71IMni[I31). 

In the MR model the following two steps are repeat- 
edly applied. First, a group of random voters is selected. 
Second, the voters in this group adopt the opinion that is 
favoured by the majority in the group. The repeated ap- 
plication of these steps eventually drives the population 
to consensus, that is, a state in which all voters have the 
same opinion. The opinion on which consensus is reached 
is determined by the initial fractions of A and B voters. 
More precisely, the majority rule amplifies an existing 
opinion bias: with high probability the voters end up 
with the opinion that was initially in the majority. 

Lambiotte et. al. [TT] extend the MR model with the 
concept of latency: after voters have adopted an opin- 
ion they go temporarily into a latent state in which they 
cannot be influenced by other voters. However, they still 
participate in the opinion formation process and influence 
other voters. This extension leads to a rich dynamic be- 
haviour that depends on the duration of the latent state. 

Montes de Oca et. al. [3j introduce the concept of 
differential latencies in the MR model. Here the opin- 
ion adopted by a voter determines the duration the voter 
stays latent. In contrast to Lambiotte et. al. 's model 
voters are excluded from the opinion formation if they are 
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latent. As a consequence, voters that favour the opinion 
that is associated with the shorter latency participate 
more often in the application of the MR. This bias in the 
opinion formation process was shown to drive the vot- 
ers with higher probability to consensus on the opinion 
that is associated with the shorter latency. Based on this 
finding Montes de Oca et. al. present a decentralized 
decision making method for groups of artificial agents. 
Here the term agent refers to an autonomously decid- 
ing and acting entity like, for example, a robot. Given 
two possible actions (opinions) that take different time to 
execute (latencies) the agents can collectively find the ac- 
tion which is associated with the faster execution (shorter 
latency). For example, it was shown that with the pro- 
posed method a group of robots is able to decide on the 
shorter of two paths between two locations without the 
need to measure travel times. The results presented in 
0] are mainly obtained numerically and with normally 
distributed latencies. 




Time *- 



FIG. 1. Illustration of the update; gray voters are latent, 
white are non-latent; as soon as three voters became non- 
latent the MR is applied and the voters go back into latent 
state 

The goal of this letter is to study the dynamics of the 
MR model with differential latencies analytically and to 
support the findings of [J from a theoretical point of 
view. To this end, we investigate the following model 
(see also Figure [T]): All voters start latent. The duration 
a voter stays latent follows an exponential distribution 
whose mean depends on the voter's opinion. Without loss 
of generality the mean time voters with opinion A stay 
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latent is 1 and the mean duration of the latent state for 
voters with opinion B is 1/A with < A < 1. As soon as 
three voters have left the latent state the MR is applied 
and the voters go back into a latent state. Thus, never 
more than three voters are non-latent at any given time. 
Note that this simplifies the model presented in [1] , where 
an arbitrary but fixed fraction of all voters stays non- 
latent. 

Exit Probability 

In the following we estimate the exit probability En, 
that is, the probability that a system of N voters that 
starts with n voters for opinion A eventually finds con- 
sensus on A. Let n be the number of voters that currently 
vote for A and x = n/N denote the density of A voters. 
The probability p that a voter that leaves the latent state 
has opinion A is given by 



P 



A(l 



(1) 



Note p only dependents on x (we assume N to be large 
and neglect that p changes slightly when one or two vot- 
ers already left the latent state). 
En obeys the master equation: 

En = W+En+l + W-En-l + W*£'„ (2) 

with hopping probabilities : 

w+ = 3p^(l -p) 
w- = 3p(l — p)^ 
w^=p^ + {l-pf 

We substitute these into (|2]), write En±i E{x ± Sx) 
and expand to second order in Sx: 



= 3p(l -p)(2p- 1 



dE 
dx 
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Substituting ([T]) into ^ and letting 5x = finally leads 
to 
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The solution of this equation with respect to the bound- 
ary conditions £'(0) = and E{1) = 1 is 
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where for the case that A 
lix) 

and for < A < 1 
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FIG. 2. Exit probability for 50 voters and different latencies; 
Comparison of the analytical model and simulation results 



Figure [2] depicts E{x) and results of Monte-Carlo sim- 
ulations of 50 voters for latencies A € {1, 0.5, 0.25} (Note 
that all presented simulation results are averaged over 
1000 independent runs). Clearly, for equal latencies 
(A = 1) the model is equivalent to the MR model. In 
this case the density x = 0.5 marks the critical (initial) 
density of A voters that determines the consensus state: 
systems that initially start with x < 0.5 tend to find con- 
sensus on B, whereas systems that start with x > 0.5 
find consensus on A with high probability. 

The results for A ^ 1 show that differential latencies 
infiuence the exit probability significantly. The more the 
latencies for the two opinions differ (the smaller A) the 
more is the critical initial density shifted towards smaller 
values. More precisely, the critical density is now given 
by X = A/(l -I- A). This value corresponds to a system 
state in which the voters for A and B leave the latent 
state in the same rates. 

In the standard MR model the exit probability con- 
verges to a step function for growing N. This is still 
valid for the MR model with differential latencies (see 
the results for A = 0.5 given in Figure [2|. Clearly, for 
very large N, Formula Q is mainly determined by the 
drift term and only near the critical density the drift term 
becomes comparable to the diffusion term. 

Time to Consensus 

The time Tn to reach consensus from a state where n 
voters have opinion A obeys the master equation 



Tn= St + W+Tn+1 + W_Tn-l + W*T„ 



(8) 



where St denotes the expected time between two ap- 
plications of the MR. This value is not constant but de- 
pends on the actual fractions of opinions in the system. 
To determine St we use the fact that the minimum of ex- 
ponentially distributed random variables is exponentially 
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distributed with parameter equal to the sum of the pa- 
rameters of the single distributions. Thus, the expected 
time between two voters leaving latent state is distributed 
exponentially with parameter fj, ^ n + X(N — n). We can 
hence estimate the time between two applications of the 
MR as St = 3//i (Note that this is only valid for large 
N because it does not take the voters into account that 
might have already left the latent state). Inserting St in 
([S]) and expanding to second order results in the equation 

dT 1 d^T 
Nx{l - p){2p - 1)^ + 2''^^-p)q^ = (9) 

Figure [3] shows the numerical solution of ([9| for = 50 
and boundary conditions r(0) — and T(l) = in com- 
parison to results obtained in a Monte Carlo simulation. 
Without differential latencies (A = 1) the results of the 
exact solution given in [5] are resembled. As expected, 
these values are symmetrical to x — 0.5 (no initial bias). 
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FIG. 3. Consensus time versus n (initial number of voters 
for A) for A'^ = 50 voters; comparison of the model predictions 
with results gained in a Monte-Carlo simulation 



of Fokker-Planck equations like ^ with respect to given 
boundary conditions can be derived (see, e.g., [8]). How- 
ever, in our case a formal solution is complex and hard 
to analyse. We therefore choose to approximate the con- 
sensus time by means of a continuum model. This can 
easily be done and we show (experimentally) that this 
approximation becomes more accurate for large N. 

In an unit time step the overall fraction of voters that 
become non-latent is x -I- A(l — x). The probability that 
in a triple of these voters at least two voters have opinion 
A is given by 3p^(l — p) +p^. This leads to the model: 

x^-x+ [3p2 _ 2p^] {x + A(l - x)) (10) 

Figure |4] depicts i; for A e {1,0.5,0.25}. The zeros of 
i, i.e., the stationary solutions of ( [To| ) are the (stable) 
consensus states [x = 0] and [x = 1] and the (unstable) 
equilibrium point [x — A/(l + A)]. The latter marks the 
critical density that separates the flow to the consensus 
states. 
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FIG. 4. Change of the number of voters favouring opinion 
A dependent on the actual fraction of voters with this opinion 



Differential latencies (A ^ 1) increase the time to find 
consensus. This is because on average less updates per 
unit of time are applied. Moreover, caused by the shift of 
the critical densities the curves are not symmetrical. Al- 
though opinion A is associated with the shorter latency, 
the time for a system biased to A takes longer to con- 
verge compared to a system equally biased to B (com- 
pare, e.g., T(O.l) and r(0.9)). The reason is that the 
rate of change mainly depends on the rate voters that 
are in the minority leave the latent state. For example, 
consider a state which is biased to A. If B voters become 
non-latent there is thus a high probability that they will 
be "convinced" . However, this happens only with rate A. 
On the other hand, if the system is biased to B the rate 
at which A voters are convinced is 1 and thus the voters 
will find consensus faster in this case. 

In the following we characterise the asymptotic be- 
haviour of the time to reach consensus. Formal solutions 



To estimate the time until consensus for a finite num- 



ber of voters we rewrite equation ( 10 ) in the partial frac 



tion expansion and integrate over a suitable chosen inter- 
val. More precisely, we integrate from point uq = n/N 
to a point sufficiently near the respective consensus 
state. The point a^a corresponds to a state in which the 
system deviates from consensus only in a single voter. 
Hence, we thereby get an estimation of the time it takes 
the system to reach a state where only one last applica- 
tion of the majority is needed to reach consensus. For any 
state Oq > A/ (1-1- A) greater than the critical density the 
system finds consensus on A, whereas for oo < A/(l -I- A) 
the system will develop consensus on B. Thus, the time 
to reach consensus in a system of N voters that starts 
with n voters for opinion A can be approximated as 



T 
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a(A + l)-A (a-l)A 



da (11) 
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Figure [5] depicts results of this approximation together 
with solutions of the model (|9| . For few voters {N = 50) 
the models differ the most near the critical density. This 
is because systems that are initially biased towards one 
opinion still can reach consensus on the other opinion. 
This fact is taken into account by the model obtained 
from the master equation. The approximation model, on 
the other hand, assumes that the critical density deter- 
mines the fate of the system. However, for larger N the 
approximation becomes more accurate (compare results 
for N = 10.000 in Figure [sl). 
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FIG. 5. Consensus time versus x — n/N (initial fraction 
of voters for opinion A) for different number of voters 

In the following we determine T^axi the maximal time 
until consensus is reached for a given number of voters 
N . To estimate this time we integrate from a point that 
deviates only in one voter from the critical initial density: 



5A + 1 



[ih^+A A(l + A) 



InA^ 



(12) 



For A = 1 and large N this result reduces to the asymp- 
totic behaviour T^ax ~ 3 In TV that was also derived in [2" 
for the standard MR model. Moreover, as long as the la- 
tencies for the two opinions are comparable the maximal 
consensus time grows asymptotically as T^ax ~ IniV. 
However, if only very few voters for B go into non-latent 
state the consensus time is mainly determined by this 
flow rate. This is reflected by the fact that for very long 
latencies A ^ 1 the consensus time grows as T^ax ^ 1/A. 

If we consider densities sufficiently far from the critical 
density, that is, if x — A/(l -I- A) becomes comparable to 
either or x the consensus time drops quickly (see 
Figure [5]). For the MR model without latencies such a 
change in the amplitude in the consensus time to ~ 



IniV" was also mentioned in [5] and in [5]. However, in the 
case of differential latencies the drop of the amplitude is 
not symmetrical. As already explained, at a certain point 
in the evolution of the system the time until consensus is 
mainly determined by the rate the voters that are in the 
minority leave the latent state. This is the reason why 
for X < X/ (1 + A) the consensus time drops to ^ In TV, 
but for X > A/(l + A) it drops to ~ 1/A In TV. 

Conclusions 

The introduction of differential latencies in the MR 
model leads to a bias towards consensus on the opinion 
that is associated with the shorter latency. This effect 
increases with the number of voters TV and with the ratio 
between the latency times A. Moreover, the maximal 
time to find consensus scales as 1/A In TV. 

These results particularly apply for systems of voters 
that start unbiased (i.e., with initial density x = 0.5). 
Hence, from the point of view of the application in a deci- 
sion making method , this confirms two important scal- 
ability results. First, the decision method improves when 
the number of agents is increased and second, the time 
needed to find a decision is, however, only marginally 
influenced by an increased number of agents. 
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